графа

  • 49Разбиение графа — Пример разбиения параллельной граф схемы алгоритма логического управления. В составе блоков, отмеченных разными цветами, нет параллельных вершин Разбиение графа на подграфы (англ. Graph partition) (иногда в литературе также употребляется… …

    Википедия

  • 50Разрез графа — в задачах о потоке  такая пара множеств вершин (S,T), что , где   множество вершин графа , где   исток,   сток. Величиной разреза называется сумма пропускных способностей таких рёбер …

    Википедия

  • 51Пятая графа — Военный билет с указанием национальности в пятой графе (выдан в 2002 г.) Пятая графа или Пятый пункт  выражение, употребляемое в переносном смысле, означающее указание в документах национальности как фа …

    Википедия

  • 52Погребение графа Оргаса — …

    Википедия

  • 53Похождения графа Невзорова — Жанр приключенческий фильм трагикомедия Режиссёр Александр Панкратов Черный Автор сценария Александр Алов Владимир Наумов …

    Википедия

  • 54Ярусно-параллельная форма графа — (ЯПФ) деление вершин ориентированного ациклического графа на перенумерованные подмножества такие, что, если дуга идет от вершины к вершине , то обязательно . Каждое из множеств называется ярусом ЯПФ …

    Википедия

  • 55Развёртка графа — Для улучшения этой статьи желательно?: Проставить интервики в рамках проекта Интервики. Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное …

    Википедия

  • 56Притчи графа Диффузора — Альбом «Аквариума» …

    Википедия

  • 57Развертка графа — Развёртка графа  функция, заданная над вершинами ориентированного графа и удовлетворяющая ряду условий. Определение. Функция φ(V) называется обобщённой (строгой) развёрткой ориентированного графа G = (V,E), если , идущей от v1 к v2 выполняется… …

    Википедия

  • 58Связность графа — Связный граф граф, содержащий ровно одну компоненту связности. Это означает, что между любой парой вершин этого графа существует по крайней мере один путь. Содержание 1 Примеры применения 2 Связность для орграфов …

    Википедия

  • 59главный контур графа — Контур графа электрической цепи, содержащий только одну связь графа. [ГОСТ Р 52002 2003] Тематики электротехника, основные понятия Синонимы главный контур графа электрической цепи …

    Справочник технического переводчика

  • 60дерево графа — Любая совокупность ветвей графа электрической цепи, соединяющих все узлы графа без образования контуров. [ГОСТ Р 52002 2003] Тематики электротехника, основные понятия Синонимы дерево графа электрической цепи …

    Справочник технического переводчика

  • 61исток графа — Узел сигнального графа, от которого направлены все примыкающие к нему ветви сигнального графа. [ГОСТ Р 52002 2003] Тематики электротехника, основные понятия Синонимы исток сигнального графа …

    Справочник технического переводчика

  • 62контур графа — Замкнутый путь, образованный узлами и ветвями графа электрической цепи, в котором один из узлов является одновременно начальным и конечным узлом пути графа электрической цепи. [ГОСТ Р 52002 2003] Тематики электротехника, основные понятия Синонимы …

    Справочник технического переводчика

  • 63Критический путь графа — путь максимальной длины в ориентированном ациклическом графе. Его длина является минимальной из всех возможных высот у ярусно параллельной формы данного ациклического графа. При аналитическом задании графа нахождение длины его критического пути… …

    Википедия

  • 64Вершина графа — [graph node] элемент (точка) графа, обозначающий объект любой природы, входящий в множество объектов, описываемое графом. То же: узел, точка. Изолированная вершина та, которая не является концевой точкой какого либо ребра. Степень вершины число… …

    Экономико-математический словарь